<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <!-- 全排列 -->
    <script>
      function permute(nums) {
        let res = [],
          path = []
        let used = new Array(nums.length).fill(false)
        let run = () => {
          if (path.length === nums.length) {
            // 递归出口：当path的长度等于length
            res.push(path.slice())
            // 把path的一份拷贝加入到最后的结果res中，然后返回
            return
          }
          for (let i = 0; i < nums.length; i++) {
            if (used[i]) continue // 如果之前已经出现过了，直接跳过
            path.push(nums[i])
            // 表示这个位置已经用过了
            used[i] = true
            // 递归 回调
            run()
            // 回调的过程中，将当前的节点从 path 中删除
            path.pop()
            used[i] = false
          }
        }
        //调用
        run()
        //返回
        return res
      }
      console.log(permute((nums = [1, 2, 3])))
    </script>
  </body>
</html>
